On space constrained set selection problems
نویسندگان
چکیده
منابع مشابه
On space constrained set selection problems
Space constrained optimization problems arise in a variety of applications, ranging from databases to ubiquitous computing. Typically, these problems involve selecting a set of items of interest, subject to a space constraint. We show that in many important applications, one faces variants of this basic problem, in which the individual items are sets themselves, and each set is associated with ...
متن کاملSpace Constrained Selection Problems for Data Warehouses and Pervasive Computing
Space constrained optimization problems arise in a multitude of important applications such as data warehouses and pervasive computing. A typical instance of such problems is to select a set of items of interest, subject to a constraint on the total space occupied by these items. Assuming that each item is associated with a benefit, for a suitably defined notion of benefit, one wishes to optimi...
متن کاملA Space-Constrained Interval Selection
In this paper we consider the interval selection problem, namely, finding a maximum cardinality subset of disjoint intervals from a given collection of intervals on the real line. A celebrated algorithm of Gavril [17] that picks the intervals greedily in increasing order of their right endpoint yields an optimal solution in the classic setting where the complete set of intervals is known to the...
متن کاملLinear programming on SS-fuzzy inequality constrained problems
In this paper, a linear optimization problem is investigated whose constraints are defined with fuzzy relational inequality. These constraints are formed as the intersection of two inequality fuzzy systems and Schweizer-Sklar family of t-norms. Schweizer-Sklar family of t-norms is a parametric family of continuous t-norms, which covers the whole spectrum of t-norms when the parameter is changed...
متن کاملData Set Selection for a Constrained Simple Sonification
Previous work on the production and test of various sonifications has shown that adding a sonification to an interface can assist the execution of a variety of operator tasks [1,2,3]. However, it has also shown that in some cases sonifications can have little benefit and may reduce performance in some areas [4]. This implies that choosing the information to encode and the type of sonification t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Data & Knowledge Engineering
سال: 2008
ISSN: 0169-023X
DOI: 10.1016/j.datak.2008.06.011